import java.util.*;

//求一个字符串的子序列
public class Demo2 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str1=sc.next();
        char[] str=str1.toCharArray();
        List<String> list=new ArrayList<>();
        String path="";
        List<String> ret=process(str,0,list,path);
        //System.out.print("null"+" ");
        System.out.print(ret+" ");
    }

    //str就是字符串本身，固定不变的
    //index是当前位置  判断要or不要
    //当index来到str中的终止位置，存放路径的
    //path 路径
    private static List<String> process(char[] str, int index, List<String> list, String path) {
        if(index==str.length)
        {
            list.add(path);
            return list;
        }

        //表示不要当前字符
        String no=path;
        process(str,index+1,list,no);

        //要当前字符
        String yes=path+String.valueOf(str[index]);
        process(str,index+1,list,yes);


        return  list;
    }
}



//public class Demo2 {
//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        String str1=sc.next();
//        char[] str=str1.toCharArray();
//        String path="";
//        process(str,0,path);
//    }
//
//    //str就是字符串本身，固定不变的
//    //index是当前位置  判断要or不要
//    //当index来到str中的终止位置，存放路径的
//    //path 路径
//    private static void process(char[] str, int index, String path) {
//        if(index==str.length)
//        {
//            System.out.print(path+" ");
//            return;
//        }
//
//        process(str,index+1,path);
//        process(str,index+1,path+str[index]);
//
//    }
//}
